Resource reduction via repeaters in entanglement distribution 
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We show that the amount of entanglement needed as an initial resource to set up a certain 
final amount of entanglement between two ends of a noisy channel can be reduced in certain cases 
by using quantum repeaters. Our investigation (for various channels) considers cases when a large 
number of entangled pairs are transmitted through the channel using known asymptotic results and 
conjectured bounds on distillable entanglement. 
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I. INTRODUCTION 



The resource of entanglement has many useful 

applications in quantum information processing, such as 
secret kev distribution Q, teleportation Q and dense 
coding Recently, there has been an intense interest 
in the physical implementation of these quantum com- 
munication protocols 0. In the future, it is conceivable 
that a large number of distant users would want to en- 
gage in communicating with each other through quan- 
tum protocols for purposes of security [^,|| , doubled ca- 
xicity high fidelity state transfer (by teleportation 
^), reduced communication complexity ||9|], secret shar- 
ing pO| , linking distant quantum computers , for dis- 
tributed computation ||l^,|l3| and a host of other appli- 
cations ^4 15 1 . For this to happen, any pair or group of 
distant users will need to share particles in any desired 
pure entangled state, irrespective of noise in the entan- 
glement distribution channels. In this context, various 
general schemes which could directly or indirectly aid in 
the distribution of entanglement have been theoretically 
studied |]l2| , |l6| ~^ and experimentally demonstrated [^5[ . 
One of these schemes, suggested by Briegel et al. and 
Diir et al., is the idea of quantum repeaters [2^ . In their 
scheme, a number of nodes called repeaters are placed be- 
tween the ends of a noisy channel. The entanglement is 
first distributed between neighboring nodes and concen- 
trated by local actions [[l6|-fi9[ at these nodes to produce a 
few highly entangled pairs. Then entanglement swapping 
|pi|-p3| is used to connect the highly entangled pairs in 
series to obtain some highly entangled pairs between the 
ends of the noisy channel. In this way, the exponential 
degradation of entanglement with channel length can be 
prevented at the expense of only a logarithmic increase 
in resources (cost) and a polynomial increase in time [p4[ . 
In this paper, we will look at the use of repeaters from a 
rather different angle. We will show that if the amount 
of entanglement finally required between two ends of a 
noisy channel was fixed, it could be achieved, in certain 
circumstances, at a much lower cost using quantum re- 
peaters. 
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FIG. 1. The figure shows a specific way of distributing en- 
tanglement between two ends of a noisy channel. N sources 
are placed at the midpoint of the channel and made to emit 
maximally entangled qubit pairs. 
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FIG. 2. The figure shows a way of distributing entangle- 
ment between two ends of a noisy channel which uses a quan- 
tum repeater positioned at the midpoint of the channel. With 
this configuration, N < N sources of entangled pairs may be 
sufficient to establish as much entanglement between the ends 
of the channel as one without repeaters and A'^ sources. 



Consider the following scenario. You are given N boxes 
labeled 1,2,.. .,A^, each of which can be made to emit ex- 
actly one maximally entangled particle pair on demand. 
Your target is to distribute entanglement between two 



1 



ends A and B of a noisy channel. You have complete 
freedom of placing the boxes anywhere along the length 
of the channel prior to distribution. Suppose you first 
place all the N sources at the midpoint of the channel 
as shown in Fig.^ and then make them emit maximally 
entangled pairs. The pairs will lose part of their initial 
entanglement while traveling from the middle to the end 
of the channel. At the end of this process, a certain 
amount of entanglement is obtained between the ends A 
and B of the channel. You are then asked whether it is 
possible to devise a more effective scheme in which you 
distribute the same amount of entanglement between A 
and B using a lower number of initial sources of maxi- 
mally entangled pairs. It turns out, as we will show, that 
the scheme shown in Fig.^ can accomplish this in certain 
circumstances {i.e. for certain lengths and types of the 
noisy channels). The basic idea is to divide the chan- 
nel into two equal segments and place a repeater station 
at the midpoint of the channel. A lower number N of 
sources may now be sufficient to distribute as much en- 
tanglement between A and B as before. We first have to 
place N /2 sources at the midpoint of each half-channel. 
This is shown in Fig.|| with boxes 1,3,...,A^ — 1 having 
been placed at the midpoint of the left half-channel and 
boxes 2,4,. ..,iV placed at the midpoint of the other half- 
channel, where N < N. Then they are made to emit 
maximally entangled pairs which are stopped at A, B and 
the repeater station. After traversing a certain distance, 
each of the pairs would have lost part of their entangle- 
ment. An operator at the repeater station has to now 
act together with operators at A and B to locally distill 
two sets of maximally entangled pairs ]l7[ |: one set be- 
tween the repeater and A, and the other set between the 
repeater and B. The operator at the repeater then con- 
nects these maximally entangled pairs by entanglement 
swapping |pl|-|23|| to obtain a set of maximally entangled 
states between A and B. Though the maximum num- 
ber of possible (entangled or disentangled) particle pairs 
between A and _B is /2 < in the case of distribu- 
tion with a repeater, the degradation of entanglement of 
each pair is also less (as each particle now travels half the 
distance as before). The scheme with a repeaters saves 
resources when the positive effect of lower entanglement 
loss on traversal of the channel overrides the negative ef- 
fect of having a lower number of entanglement sources to 
start with. 

The resource reduction process described above, as we 
shall demonstrate, can be made more significant for cer- 
tain channel lengths by dividing the channel into an even 
larger number of segments and placing repeater stations 
at the junctions of these segments. This would lead to an 
important cost reduction in the distribution of entangle- 
ment. The cost of distributing entanglement will become 
a very important issue in the future if quantum com- 
munications take off and this topic has already received 
serious attention (see, for example, Cirac et al. [|l2|). In 
this paper, we consider the cost reduction to be approxi- 



mately proportional to reduction of the initial resource of 
entanglement (in terms of the number of sources of max- 
imally entangled pairs used). We neglect, for example, 
the cost of classical communication during the entangle- 
ment distillation procedures (though this cost might not 
necessarily increase on using repeaters, as the number of 
pairs distilled in parallel is also decreased). This assump- 
tion seems reasonable, as entanglement is, generally, the 
most expensive of all relevant resources, while classical 
communications can be accomplished through a conven- 
tional telephone line. 

Our investigation differs in two distinct ways from the 
investigations in the original proposal for quantum re- 
peaters . Firstly, the focus is shifted from reliable dis- 
tribution of entanglement to resource reduction. While 
in I2J] it was shown that one could use repeaters to pre- 
vent the exponential degradation of entanglement with 
only logarithmic increase in cost, we show that the cost 
of distributing a certain fixed amount of entanglement 
between two ends of a channel can be reduced using re- 
peaters. Secondly, we will take a general approach based 
on known values and bounds on distillable entanglement 
QH-II and conjectured bounds In this sense, our 
analysis will remain valid even if improved (or even op- 
timal) entanglement distillation schemes are found and 
even if the future advance of technology results in com- 
pletely error free quantum operations. We should men- 
tion here that for those particular cases for which we use 
known conjectures, rather than proven results, our re- 
sults may not continue to hold true if the conjecture is 
shown invalid. However, exactly the same methodology 
as ours can still be used to investigate resource reduction 
via repeaters using any accepted nonzero lower bounds 
on distillable entanglement. We should also mention that 
we consider only asymptotic distillation procedures, pri- 
marily because of they give simple entropic expressions 
for entanglement. This, of course, provides a restriction 
to the amount by which resources can be reduced while 
still keeping our analysis valid. We would require asymp- 
totic distillation results to remain valid even for the sets 
of entangled pairs being distilled between two adjacent 
repeaters or a repeater and an end of the channel. This 
lower number of entangled pairs must thus, already, be 
very large. So we would want the resource reduction to 
be not so much as to make some of the distillation proce- 
dures nonasymptotic. For this reason, we will calculate 
resource reduction as a ratio instead of as a difference 
and it will remain valid as long as the initial number 
A^ of sources is so large, that even during the reduced 
resource operation with repeaters, all the asymptotic re- 
sults remain applicable. 

In the next section we proceed to investigate resource 
reduction by repeaters for those channels which result in 
states whose distillable entanglement is exactly known. 
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II. EXACT RESULTS 

A. Watched amplitude damping channel 

We will start with the watched amplitude damping 
channel, as the output states of this channel are pure 
and we can readily use the known asymptotic distilla- 
tion results for pure states [l^ . The amplitude damping 
channel has the following effect on states |0) and |1) of a 
qubit 1,1 : 
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where p is a parameter that is related to the length of 
the channel by 
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damping channel on their way to the ends of the channel, 
the final state of the qubits and their environment is: 
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If the environment is being watched then there is prob- 
ability e~^^ that the resulting state is unchanged and 
maximally entangled, and 1 — e~^^ that it is a (useless) 
product state. In this way we will end up with 
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surviving entangled pairs, where the subscript has been 
used to indicate that the channel has no repeaters (is un- 
divided). Consider now splitting the channel into two 
and placing half of the sources at the midpoint of one 
half and the rest half of the sources in the midpoint of 
the other half in the following manner: 



in which F is a quantity proportional to the length of the 
channel and the subscript E stands for the environmental 
state. The expression for p above has been so chosen that 
at infinite length of the channel, the state of the system 
becomes |0). When the environment is being watched, 
and found to be in the state |0)£;, we can consider the 
evolution of the state to be given by ||] 

|0) - |0) 



and this occurs for a state a |0) -I- /? |1) with the prob- 



ability H + 



We consider sending qubits in two 



types of initial states down the channel, namely 
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101) 
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1 10)) and — (|00) 



111)) 



We consider each state separately, because the second 
requires purification after passing down a watched am- 
plitude damping channel, but the first does not. 



1. The case 



^(101) + 110)) 



Initially, consider sending a state ^ (|01) + |10)) down 
the channel with N sources of entangled qubits at the 
precise midpoint of the channel as shown below: 
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In the above diagram, let 1 and 2 stand for the qubits 
from any one of the sources reaching the ends of the right 
half-channel and 3 and 4 stand for similar qubits reaching 
the ends of the left half-channel. The place where 2 and 4 
meet, namely the midpoint of the full-channel, is the site 
of a quantum repeater. If we kept the total number N of 
sources of entangled pairs fixed, but still large, then N/2 
pairs are now used for each half-channel. For each half, 
we now have F F/2. This means the number of maxi- 
mally entangled pairs available finally in each half is the 
product of N/2 multiplied by the probability ^e~^^^^ of 
getting a maximally entangled state ie. ^^e"^'"/^. Let 
particle pairs (1,2) and (3,4) in the above diagram now 
be taken to symbolize any two of the several maximally 
entangled pairs obtained in the half-channels. If joint 
projections are now performed on particles 2 and 4 by 
an operator at the repeater, a maximally entangled pair 
is obtained across the full channel. The number of max- 
imally entangled pairs obtained finally across the whole 
channel is thus equal to the number of maximally entan- 
gled pairs obtained in each half-channel prior to the joint 
projections on 2 and 4 at the repeater. It is therefore 
equal to 



N 



-2r/2 



(2) 



^ N ^ 
source 



In the above diagram, let 1 and 2 symbolize two qubits 
from one of the sources reaching opposite ends of the 
channel. If both the qubits pass through an amplitude 



where the subscript 1 denotes the fact that one repeater is 
now being used. So, whilst the exponent of Ki is smaller 
compared to that of Kq, there is an extra factor of 1/2 in 
front of Ki compared to Kq. So is Kg larger or smaller 
than Ki? Fig.|| plots Kq and Ki as functions of F. This 
shows that after a certain value of F, it is better (in 
terms of obtaining higher final entanglement) to split the 
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full-channel to two half-channels with a repeater in the 
middle. 

This idea can be generalized to splitting the channel 
into TO sections. Eq.(y) can then be generalized to: 



TO 



(3) 



In each case, after a certain value of T, it becomes better 
to use 3 rather than 2 or 4 rather than 3 etc. sections of 
the channel in order to obtain maximum entanglement. 



Watched channel for 01 +10 state 




FIG. 3. The figure shows the variation of the number of 
maximally entangled pairs established between the ends of a 
watched amplitude damping channel following two different 
methods of distribution. The bold line shows the case of a 
channel without repeaters and the dotted line shows the case 
of a channel with one repeater. In both cases, the same num- 
ber of initial sources of entanglement are used and all these 
sources emit the state [01) -I- |10). 



We now show how this idea can be used to achieve a 
resource reduction in entanglement distribution via re- 
peaters (i.e., via splitting of a channel into several seg- 
ments) . We will show that we will need a smaller number 
of sources of entangled pairs to obtain the same amount 
of final entanglement across two ends of the channel. 
Consider relabeling N in Eq.(|^) to N' and setting that 
expression equal to Kq. This condition demands that 
with TO — 1 repeaters and N sources of entanglement we 
produce the same number of maximally entangled pairs 
finally across the channel as the undivided channel with 
N sources placed in the middle. We can then compare 
the ratio N/N', that is, the ratio of input pairs (sources) 
required for the undivided channel to the number of in- 
put pairs (sources) required for the channel with repeater 
stations. Let us label this ratio 77. Then we have 
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When rj is greater than one, it means the channel with 
repeaters needs fewer input pairs (sources) i.e. less re- 



sources. Graph ^ plots rj versus m - the number of sec- 
tions in a channel with repeaters, for a fixed value of 
r = 1.5. AtTO = 3 sections (or two repeaters), the re- 
source reduction over the undivided channel is highest. 
Two repeaters is thus the the optimal way to distribute 
entanglement for F — 1.5. In this case, using just |th 
of the amount of initial resources, we achieve the same 
output of entanglement as an undivided channel. 



Watched 01+10; Plotii 




FIG. 4. The resource reduction ratio rj for a watched ampli- 
tude damping channel is shown for various values of the num- 
ber m of sections of the channel (when repeaters are used). 
The state emitted by the sources is taken to be |01) -|- |10) 
and F = 1.5. 



Fig.^ is a plot in 3D, extending Fig|^ over a range of F 
to show the variation of the optimal number of divisions 
of the channel with F. We see that as F (which is propor- 
tional to the channel length) increases, it becomes more 
and more advantageous in terms of resource reduction to 
use repeaters. 

Watched 01 + 10: Plotti versus m and r 
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FIG. 5. The resource reduction ratio rj for a watched am- 
plitude damping channel is shown for various values of the 
number m of sections of the channel (when repeaters are used) 
and various values of F. The state emitted by the sources is 
taken to be |01) + |10). The plot illustrates the fact that if 
the number of repeaters is kept fixed, more and more resource 
reduction is obtained with increase of the channel length. 



2. The case -j= (|00) + 

We now consider sending two qubits in the initial 
state ^ (1 00) + 1 11)) down an amplitude-damped chan- 
nel. The resulting state is: 

\^\2E.E. - ;^;( VTT^ [ |""^;;7:"> ]i2ioo)^,^, 

+ e-i^ VT^^ 101)^^110)^^^^ 

+ e-rVT^^|10),,|01)^^^^ 
+ (l-e2-r)|00)i2|ll)s^^J 

Then, if the environment is being monitored, there is 
a probability of ^ (l -I- e^'"") that the state observed is 
(corresponds to the state |00)^^^^ of the environment) 

|<)i2 = -=L=(|00)+e-2i^|ll)) (5) 
V i + e "^^ 

where the subscript c represents the fact that this state is 
a result of conditional evolution. |5'c)i2 is not maximally 
entangled and must now be purified. When a large num- 
ber of pure states like these are distilled, the number of 
maximally entangled states that can be produced is given 
by NS{p'^) jl^, where p"^ is the reduced density matrix 
of any one of the qubits and S{p) is the von-Neumann 
entropy given by — Trplog2 p. 

If we began with an undivided channel and N pairs 
were dispatched from N sources, all placed at the mid- 
point, then ^ (l + e"''^) N reach opposite ends of the 
channel in the state |^'c)i2 and rest reach the ends dis- 
entangled. One can locally purify these states to obtain 

K = ^{l + e-^^)Sip^)N 

maximally entangled pairs between the two ends of the 
channel. 

Now consider splitting this channel into two halves as 
before. At the midpoint of each half we place N/2 sources 
and make them emit maximally entangled pairs. The 
probability that an entangled state arrives at the ends of 
a half-channel is i(H-e~^'"/^). Each half then purifies its 
pairs (independently of the other half). So the number of 
maximally entangled pairs in each half, after purification 
is 

A-;.i(i+.-/^)5(.px^, 



where p\ is the reduced density matrix of one of the 

2 

qubits in the state shared between any end and the re- 
peater before purification. The subscript 1/2 in has 

2 

been used to indicate the fact that now each qubit has 
traveled half the distance it would have had to travel for 
an undivided channel. The disentangled pairs after pu- 
rification are discarded and only the pairs in a maximally 
entangled state are kept. A projection by a central oper- 
ator to connect up the ends of the full channel with one 
maximally entangled state now requires one pair from 
each half, so Ki is also the number of maximally entan- 
gled pairs that can be produced between the two ends of 
the entire channel. 

The number of maximally entangled states Kq pro- 
duced by an undivided channel and produced due to 
two half-channels is plotted in Fig.^. Analogous to the 
case of |01) -I- |10), at a certain value of F, we get more 
final entanglement between the two ends of the channel 
if we split the channel and place repeaters. When these 
results are compared to distributing the state |01) + |10) 
we see that they are not as good - i.e. using |01) + |10) 
will give more maximally entangled states across the full 
channel. 



Watched channel for 00 + 1 1 state 
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FIG. 6. The figure shows the variation of the number of 
maximally entangled pairs established between the ends of a 
watched amplitude damping channel following two different 
methods of distribution. The bold line shows the case of a 
channel without repeaters and the dotted line shows the case 
of a channel with one repeater. In both cases, the same num- 
ber of initial sources of entanglement are used and all these 
sources emit the state |00) -|- 

As before, this idea can be generalized to splitting the 
channel into m sections. Each value of m becomes the 
optimal number of channel sections (for obtaining the 
maximum final entanglement, if the initial resources were 
kept constant) after a certain value of F. Again, as be- 
fore, we can calculate rj, the ratio of the number of initial 
sources required for the undivided channel to the number 
of initial sources required for the channel with repeaters. 
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Fig.|7| plots 77 versus m - the number of sections in the 
channel with repeaters, for F = 1. We see that in this 
case, m = 3 sections (two repeaters), gives the largest 
resource reduction over the undivided channel. 



Watched 00 + 1 1 ; PlotTi versus m for gamma - 1 
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FIG. 7. The resource reduction ratio rj for a watched ampli- 
tude damping channel is shown for various values of the num- 
ber m of sections of the channel (when repeaters are used) . 
The state emitted by the sources is taken to be |00) -I- 
and r = 1. 



B. Bit-flip channel 

We now consider sending the states through a differ- 
ent kind of channel - a Pauli channel where there is just 
one type of error. The reason for this is the fact that 
the final states produced on sending a pair of qubits in 
a maximally entangled initial state through this channel 
is a mixture of two Bell states. The distillable entan- 
glement for such states is exactly known [^,^. If we 
take the single error in the channel to be of the "bit- 
flip" type (called the bit-flip channel |^ ) , an initial state 
\iP+) = ^(|01) + |10)) transforms as 

{^+\ ^ A \^+) (tA+I + (1 - A) |<A+) 

where |(^+) = --i|(|00) -I- We relate the parameter 

A to the length of the channel (which is proportional to 
r) by 

, _ I + e-r 

From Ref. (2^,^^ we know that the distillable entangle- 
ment for the state A = A (V'+l + (1 - A) ((/)+| is 
given by 1 — S{A), where <S'(A) denotes the von Neumann 
entropy of the state A. On using an undivided channel 
with TV sources placed at the midpoint, we would ob- 
tain Kq = N[l — S{A))] particle pairs in a final maxi- 
mally entangled state across the full length of the chan- 
nel. On the other hand, if we divided the channel into 



m sections, and placed N/m sources at the midpoint of 
each segment, the final number of maximally entangled 
pairs across the full channel will be if^ = ^[1 - S{A,n))] 
where A^ = A™ (V'+l + (1 - A™) |?!)+) in which 
Am = i^t^Y^-^. In Fig.||, we have plotted Kq and as 
a function of F. It is clear that for F exceeding a certain 
value, more final entanglement between the ends of the 
channel for a given initial resource is obtained on divid- 
ing the channel into two parts and using a repeater at 
their junction. 



Pauli channel lor 01 +01 slate 
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FIG. 8. The figure shows the variation of the number of 
maximally entangled pairs established between the ends of a 
bit-flip channel following two different methods of distribu- 
tion: without repeaters and with one repeater. In both cases, 
the same number of initial sources of maximally entangled 
pairs are used. 



As in the previous cases, we now consider how re- 
peaters can be used to achieve the same final entangle- 
ment using less initial resources. The ratio of the number 
of initial sources required for the undivided channel to 
that required when the channel is split into m sections 
with repeaters, is given by 



m{l-S{A)) 



This ratio rj is plotted in Fig (^) for F = 1.5 and it can be 
seen that use of 1 repeater to 9 repeaters allow a smaller 
initial resource to create the same final amount of entan- 
glement between the two ends of the full channel. 
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Pauli 01 +10: Plot 11 versus m for gamma = 1.5 




FIG. 9. The resource reduction ratio rj for a bit-flip chan- 
nel is shown for various values of the number m of sections of 
the channel (when repeaters are used). Here F = 1.5. 



Exactly the same results on resource reduction would 
hold for phase flip j|] and bit-phase flip ||] channels, as 
they all take initially maximally entangled states to final 
states which are mixtures of two Bell states. 



III. CONJECTURE BASED RESULTS 

We now consider more general channels. However, the 
final states produced when maximally entangled qubit 
pairs pass through these channels are such that their dis- 
tillable entanglement is not known. For such channels we 
will use an established upper bound and a conjectured 
lower bound on distillable entanglement for comparing 
distribution with and without repeaters. 

The well established upper bound on distillable entan- 
glement Ed is the entanglement of formation Ep p7|, 26 
which is also simple to calculate for a 2 x 2 system [ 
As a lower bound on distillable entanglement, we will use 
a conjecture recently made by Horodecki, Horodecki and 
Horodecki |3^. This gives a lower bound on the distill- 
able entanglement of a state pi2 of qubits 1 and 2 by 



En > 



S{pi) 
S{P2) 



S{P12) 
S{P12) 



whichever is lower, 



where pi and p2 denote the reduced density matrix of 
any one of the qubits. In Rcf. this conjecture has 
been used to investigate an unified approach to quan- 
tum channel capacities and there is a significant body of 
evidence which lends support to this conjecture |3|]. 

For each type of channel, we first find the final density 
matrix piT) of two qubits for distribution through an 
undivided channel (with the source placed at the mid- 
point). We then calculate the density matrix p(T/m) 
of entangled qubits reaching adjacent repeaters from the 



midpoints of the corresponding sections when the chan- 
nel is split into m sections. We now compare the lower 
bound S{pi) — S{pi2) or S{p2) — S{pi2) on distillable en- 
tanglement for the channel with repeaters with the upper 
bound Ep for an undivided channel. In this way we en- 
sure that we are imparting no intrinsic advantage to the 
case of repeaters over the case of an undivided channel. 
As before, the resource reduction is quantified by the ra- 
tio T] (defined in the same manner as earlier) and this 
ratio is given (assuming, without loss of generality, S{pi) 
to be the smaller among S{pi) and >5'(p2)) by 

g(pi {T/m))^S{p,2 (r/m)) 
^ mEp (p(r)) 

We consider three types of channels 

• Amplitude damping channel - i.e. the 'full' version 
of the watched channel 

• Depolarising channel 

• Phase damping channel 



Amplitude Damping 00 + 1 1 : Plot ii versus m for gamma - 




FIG. 10. The resource reduction ratio -q for an amplitude 
damping channel is shown for various values of the number 
m of sections of the channel (when repeaters are used). The 
state emitted by the sources is taken to be |00) + |11) and 
F = 1. Before dividing the channel to 8 sections, no entan- 
glement at all can be established between the ends of the 
channel. We see that rj increases at first with m and then 
starts to decrease. 



A. Amplitude damping channel 

For the amplitude damping channel we consider send- 
ing two states down the channel, -^(|01) + |10)) and 

^ ( 1 00) -f 1 1 1) ) . This is because of the fact that the ampli- 
tude damping channel affects only the 1 1) state and there- 
fore has quite different effects on the above two states. 
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The amplitude damping channel affects states in the fol- 
lowing way 



Phase Damping 01 +10: Plotri versus m for gamma = 1 
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VT^\1)a\0)e + Vp\0)a\^)e ■ 
We relate p to F by the following 
p = 1 - e-2r 

Fig.|ll| shows for -i=(|01) + |10)) and Fig.|o|for -^(lOO)- 
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Amplitude Damping 01 + 1 0: PIpt ii versus m for gamma - 2 




FIG. 11. The resource reduction ratio rj for an amplitude 
damping channel is shown for various values of the number 
m of sections of the channel (when repeaters are used). The 
state emitted by the sources is taken to be |01) + |10) and 
r = 2. Before dividing the channel to 10 sections, no en- 
tanglement at all can be established between the ends of the 
channel and only from 11 sections onwards we see a resource 
reduction. 



We see that in the case of using the state "^(|01) -I- 

|10)), there could almost be a 20 fold reduction of re- 
sources and in the case of the state :^(|00) + |11)), there 
can be nearly a 12 fold reduction of resources if repeaters 
are used. 



B. Phase damping channel 



The phase damping channel affects states as 
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We relate p to F by the following: 



P 



1 



This dependence of p on F has been so chosen that the 
entanglement of qubits propagating in this channel com- 
pletely vanishes at F ^ oo. Figjl^ shows j] for this chan- 
nel. 



I 



FIG. 12. The resource reduction ratio 77 for a phase damp- 
ing channel is shown for various values of the number m of 
sections of the channel (when repeaters are used). Here F = 1. 
As soon as the channel is split to 2 sections, there is a resource 
reduction and this first increases with m and then starts de- 
creasing again. 



In this case we see that the use of repeaters can lead 
to almost up to 28 fold reduction in resources. 



Depolarising 01 +10: Plot ^ versus m for gamma = 0.545 




FIG. 13. The resource reduction ratio -q for a depolariz- 
ing channel is shown for various values of the number m 
of sections of the channel (when repeaters are used). Here 
r = 0.545. Before dividing up the channel to 4 sections, no 
entanglement can be established between its ends. The re- 
source reduction ration 77 initially increases with m and then 
starts decreasing again. 
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C. Depolarizing channel 



The depolarizing channel affects states as 

p—^p' = {l-p)p+- {(Jipai + a2P<J2 + 0-3^(73) 



AH thanks the UK EPSRC (Engineering and Physical 
Sciences Research Council) for financial support. 



We relate p to F by the following: 



P 



3(1 -e-^) 



This dependence of p on F has been so chosen that the 
entanglement of qubits propagating in this channel com- 
pletely vanishes at F ^ 00. Figjl^ shows 77 for this chan- 
nel. 

In this case we see that use of repeaters can lead to, 
in the best case, a reduction as large as 500 — 600 fold 
in resources. In the case of all channels, we see that the 
degree of resource reduction increases at first with the 
number of repeater stations and then starts to decrease 
on further increase of the number of repeaters. 



IV. CONCLUSIONS 

We have shown that the amount of initial resource of 
entanglement needed to establish a certain final amount 
of entanglement between two ends of a noisy channel can 
be reduced, for certain lengths of the channel, by using 
quantum repeaters. This result has important bearing 
on cost minimization in entanglement distribution. We 
have used a variety of channels and asymptotic values 
and bounds on distillable entanglement to arrive at our 
results. While in the original papers on quantum re- 
peaters the emphasis was on preventing the expo- 
nential degradation of entanglement through practically 
motivated specific purification procedures, our emphasis 
is more on attempting to use general results on distillable 
entanglement. As such, our results are quite indepen- 
dent of the type of the purification procedures used. We 
also use asymptotic measures of entanglement 0,^- 2? ] 
in our analysis in contrast to the earlier treatment |24] 
based on fidelity of transmission of the states. Though 
the field of entanglement measures is very well developed, 
there have not been many attempts (apart from the nat- 
ural application to entanglement purification |^) to link 
these measures to practical issues such as the cost of en- 
tanglement distribution. We regard our analysis to be a 
step in this direction. All our analysis has been based on 
asymptotic purification procedures in order to use sim- 
ple entropic quantities as bounds on distillable entangle- 
ment. However, the field of local entanglement manipu- 
lations for non-asymptotic cases has developed recently 
p2[ . It would be interesting to explore the possibility of 
resource reduction by repeaters in the case when only a 
small number of entangled qubit pairs are transmitted 
through the channel at a time. 
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